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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1.-60. (Canceled) 

61. (Previously Presented) A method, comprising: 

receiving, by one or more processors of one or more servers, a query log comprising 
entries associating prior search queries with selected entity identifiers, 

selecting, by one or more processors of one or more servers, a candidate string, from a 
list of candidate strings, where the candidate string appears in search queries associated with a 
common entity identifier, of the selected entity identifiers, in the query log and where the 
candidate string is selected based on a distribution of different candidate strings appearing in 
prior search queries associated with the common entity identifier, 

where the candidate string is selected based on how statistically peaked a count of clicks 
for the candidate string is compared to counts of clicks for one or more other candidate strings, 
and 

where the candidate string is selected based on entropy of the distribution of counts of 
clicks for the different candidate strings, and 

adding, by one or more processors of one or more servers, the candidate string to a query 
rewrite table, where the candidate string is associated with the common entity identifier and 
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where, when a previously presented search query is received, the query rewrite table is used to 
identify the candidate string and include the common entity identifier in a rewritten search query. 

62. (Previously Presented) The method of claim 61, where the count of clicks for the 
candidate string comprises a count of clicks on an entity identifier given a candidate string 
appearing in a prior search query of the query log. 

63. (Canceled) 

64. (Canceled) 

65. (Previously Presented) The method of claim 61, where the candidate string is 
selected based on whether the count of clicks for the candidate string exceeds a combined count 
of clicks for the one or more other candidate strings. 

66. (Previously Presented) The method of claim 61 , where the entries of the query log 
include user behavior information and where the candidate string is selected based on the user 
behavior information. 

67. (Previously Presented) The method of claim 66, where the user behavior information 
includes whether a conversion occurred associated with the common entity identifier. 
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68. (Previously Presented) The method of claim 66, where the user behavior information 
includes how much time a user spends accessing the common entity identifier. 

69. (Currently Amended) The method of claim 61, where the common entity identifier 
is a hostname. 

70. (Currently Amended) The method of claim 61, where the common entity identifier 
is a product identifier. 

71. (Previously Presented) The method of claim 61, where the rewritten search query is 
used to provide search results to a user. 

72. (Previously Presented) The method of claim 61, where the rewritten search query is 
used to provide a suggested search query to a user. 

73. (Currently Amended) A method, comprising: 

receiving, by one or more processors of one or more servers, a search query, and 

when where the search query includes a string in a query rewrite table, rewriting the 
search query to including, in a rewritten search query[[,]] that includes an entity identifier 
associated with the string in the query rewrite table, 

where the query rewrite table is constructed by: 

receiving, by one or more processors of one or more servers, a query log 

comprising entries associating prior search queries with selected entity identifiers; 
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selecting, by one or more processors of one or more servers, a candidate string 

from a list of candidate strings, where the candidate string appears in search queries 

associated with a common entity identifier, of the selected entity identifiers, in the query 

log and where the candidate string is selected based on a distribution of different 

candidate strings appearing in prior search queries associated with the common entity 

identifier, 

where the candidate string is selected based on how statistically peaked a count of 
clicks for the candidate string is compared to counts of clicks for one or more other 
candidate strings, and 

where the candidate string is selected based on entropy of the distribution of 
counts of clicks for the different candidate strings; and 

adding, by one or more processors of one or more servers, the candidate string to 
the query rewrite table, where the candidate string is associated with the common entity 
identifier. 

74. (Previously Presented) The method of claim 73, where the count of clicks for the 
candidate string comprises a count of clicks on an entity identifier given a candidate string 
appearing in a prior search query of the query log. 

75. (Canceled) 

76. (Canceled) 
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77. (Previously Presented) The method of claim 73, where the candidate string is 
selected based on whether the count of clicks for the candidate string exceeds a combined count 
of clicks for the one or more other candidate strings. 

78. (Previously Presented) The method of claim 73, where the entries of the query log 
include user behavior information and where the candidate string is selected based on the user 
behavior information. 

79. (Previously Presented) The method of claim 78, where the user behavior information 
includes whether a conversion occurred associated with the common entity identifier. 

80. (Previously Presented) The method of claim 78, where the user behavior information 
includes how much time a user spends accessing the common entity identifier. 

8 1 . (Currently Amended) The method of claim 73, where the common entity identifier 
is a hostname. 

82. (Currently Amended) The method of claim 73, where the common entity identifier 
is a product identifier. 

83. (Previously Presented) The method of claim 73, where the rewritten search query is 
used to provide search results to a user. 
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84. (Previously Presented) The method of claim 73, where the rewritten search query is 
used to provide a suggested search query to a user. 

85. (Previously Presented) A system, comprising: 
one or more devices comprising: 

means for receiving a query log comprising entries associating prior search 
queries with selected entity identifiers, 

means for selecting a candidate string, from a list of candidate strings, where the 
candidate string appears in search queries associated with a common entity identifier, of 
the selected entity identifiers, in the query log and where the candidate string is selected 
based on a distribution of different candidate strings appearing in prior search queries 
associated with the common entity identifier, 

where the candidate string is selected based on how statistically peaked a count of 
clicks for the candidate string is compared to counts of clicks for one or more other 
candidate strings, and 

where the candidate string is selected based on entropy of the distribution of 
counts of clicks for the different candidate strings, and 

means for adding the candidate string to a query rewrite table, where the 
candidate string is associated with the common entity identifier and where, when a 
previously presented search query is received, the query rewrite table is used to identify 
the candidate string and include the common entity identifier in a rewritten search query. 
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86. (New) A system comprising: 
one or more devices configured to: 

receive a query log comprising entries associating prior search queries with 
selected entity identifiers, 

select a candidate string, from a list of candidate strings, where the candidate 
string appears in search queries associated with a common entity identifier, of the 
selected entity identifiers, in the query log and where the candidate string is selected 
based on a distribution of different candidate strings appearing in prior search queries 
associated with the common entity identifier, 

where the candidate string is selected based on how statistically peaked a count of 
clicks for the candidate string is compared to counts of clicks for one or more other 
candidate strings, and 

where the candidate string is selected based on entropy of the distribution of 
counts of clicks for the different candidate strings, and 

add the candidate string to a query rewrite table, where the candidate string is 
associated with the common entity identifier and where, when a previously presented 
search query is received, the query rewrite table is used to identify the candidate string 
and include the common entity identifier in a rewritten search query. 

87. (New) The system of claim 86, where the count of clicks for the candidate string 
comprises a count of clicks on an entity identifier given a candidate string appearing in a prior 
search query of the query log. 
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88. (New) The system of claim 86, where the candidate string is selected based on 
whether the count of clicks for the candidate string exceeds a combined count of clicks for the 
one or more other candidate strings. 

89. (New) The system of claim 86, where the entries of the query log include user 
behavior information and where the candidate string is selected based on the user behavior 
information. 

90. (New) The system of claim 89, where the user behavior information includes 
whether a conversion occurred associated with the common entity identifier. 

91 . (New) The system of claim 89, where the user behavior information includes how 
much time a user spends accessing the common entity identifier. 

92. (New) The system of claim 86, where the common entity identifier is a hostname. 

93. (New) The system of claim 86, where the common entity identifier is a product 
identifier. 

94. (New) The system of claim 86, where the rewritten search query is used to provide 
search results to a user. 
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95. (New) The system of claim 86, where the rewritten search query is used to provide a 
suggested search query to a user. 

96. (New) A system comprising: 
one or more devices configured to: 

receive a search query, and 

when the search query includes a string in a query rewrite table, rewrite the search 
query to a rewritten search query that includes an entity identifier associated with the 
string in the query rewrite table, where at least one of the one or more devices is 
configured to construct the query rewrite tabic, 

where, when constructing the query rewrite table, the at least one of the one or 
more devices is configured to: 

receive a query log comprising entries associating prior search queries 
with selected entity identifiers; 

select a candidate string from a list of candidate strings, where the 
candidate string appears in search queries associated with a common entity 
identifier, of the selected entity identifiers, in the query log and where the 
candidate string is selected based on a distribution of different candidate strings 
appearing in prior search queries associated with the common entity identifier, 

where the candidate string is selected based on how statistically peaked a 
count of clicks for the candidate string is compared to counts of clicks for one or 
more other candidate strings, and 
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where the candidate string is selected based on entropy of the distribution 
of counts of clicks for the different candidate strings; and 

add the candidate string to the query rewrite table, where the candidate 
string is associated with the common entity identifier. 

97. (New) The system of claim 96, where the count of clicks for the candidate string 
comprises a count of clicks on an entity identifier given a candidate string appearing in a prior 
search query of the query log. 

98. (New) The system of claim 96, where the candidate string is selected based on 
whether the count of clicks for the candidate string exceeds a combined count of clicks for the 
one or more other candidate strings. 

99. (New) The system of claim 96, where the entries of the query log include user 
behavior information and where the candidate string is selected based on the user behavior 
information. 

100. (New) The system of claim 99, where the user behavior information includes 
whether a conversion occurred associated with the common entity identifier. 

101 . (New) The system of claim 99, where the user behavior information includes how 
much time a user spends accessing the common entity identifier. 
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102. (New) The system of claim 96, where the common entity identifier is a hostname. 

103. (New) The system of claim 96, where the common entity identifier is a product 
identifier. 

104. (New) The system of claim 96, where the rewritten search query is used to provide 
search results to a user. 

105. (New) The system of claim 96, where the rewritten search query is used to provide 
a suggested search query to a user. 
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